#include "sort.h"
/*
将数组分为有序和无序两部分，每次从有无序中选择一个插入到有序中
时间复杂度：O(n²)
稳定的排序算法
*/
void sort(int *arr, int len)
{
    for (int i = 1; i < len; i++)
    {
        int cur = arr[i];
        int j;
        for (j = i - 1; j >= 0; j--)
        {
            if (arr[j] > cur)
            {
                arr[j + 1] = arr[j];
            } else 
            {
                break;
            }
        }
        arr[j + 1] = cur;
    }
}